Batch Auditing for Multi-client Dynamic Data in Multi-cloud Storage

Cloud storage introduces many challenges due to the security and integrity threats toward user’s outsourced data. Many auditing protocols have been proposed, but the majority of them could only serve in single cloud environment. This paper proposes an efficient auditing protocol, which supports batch auditing for multiple data files in multi-cloud environment. By utilizing the bilinear map, the proposed protocol achieves full stateless and transparent verification. By constructing a Merkle Hash Tree, the proposed protocol can resist the replace attack and support dynamic operation of data. In addition, our protocol protects the position information of the data blocks by generating fake data blocks to confuse the organizer. The performance analysis demonstrates the efficiency of the protocol.